
#有效的括号

'''
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1.左括号必须用相同类型的右括号闭合。
2.左括号必须以正确的顺序闭合。


'''

def isValid(self, s: str) -> bool:
    a = {']':'[',')':'(','}':'{'}
    stack = []
    for i in s:
        if stack and i in a:
            if stack[-1] == a[i] :
                stack.pop()
            else:
                return bool(0)
        else:
            stack.append(i)

    if stack == []:
        return bool(1)
    else:
        return bool(0)

s = input()
print(isValid(0, s))
